ABSTRACT 

A cellular automaton cache memory architecture. On a general-purpose 
processor, a cache memory is provided to store instructions and data for use by 
the processor. The cache memory is further capable of storing data 

5 representing a first state of a cellular automaton at a first time step, where the 
data is organized in cells. A cellular automaton update unit provides data from 
selected cells of the cellular automaton to an update engine. The update engine 
updates at least some of the selected cells according to an update rule and a 
state of any associated neighborhood cells to provide a state of the cellular 

1 0 automaton at a second time step. 



24 



UNITED STATES PATENT AND TRADEMARK OFFICE 
DOCUMENT CLASSIFICATION BARCODE SHEET 



liilllllllllllli II 

Drawings 




Level - 2 

Version 1.1 
Updated - 8/01/01 



A* . 1 

> 


V r 






< 


> 















3\0 



s^^ecr Aw>o ?e£^BJr ceuuTo up wep 




340 



WD 



